O nome Martim está muito na moda - o que, para mim, o transforma num nome desinteressante. Que tal, como substituto... Carmim? Não sei se será verdade, mas acredito que Carmim esteja de alguma forma relacionado com Carmen ou Carmo. Carmim é também o nome de um corante de cor magenta e acho que cria uma imagem mental poderosa!
E por falar em Carmo, na minha opinião, Maria do Carmo é um nome com bastante estatuto! Honestamente, prefiro apenas Carmo ou até Carminho, mas em Portugal também são aprovados Carminda e Carmina.